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1 Jensen’s Inequality 


A convex function is a function f(t) for which the second derivative is nonnegative. This is, for most 
purposes, equivalent to having the property that for any a,b in the domain, f (232) < f he: © Then 
given positive weights A1,...,A, that sum to 1, Jensen’s inequality says that 


FO +... + Antn) < Arf(a1) +... + Anf (Zn). 


If your function is concave (the opposite of convex), apply Jensen to —f. If you’ve got something 
where f looks like a product rather than a sum, take the logarithm and hope that the logarithm of 
components of f are convex or concave. If f is convex or concave on only a portion of the domain? 
Do it anyway, just be more careful. 

In general, “smoothing” is the process of nudging around parameters of an inequality so that it 
becomes tighter. Or, even more generally, nudging things in a small (i.e. simple) way, and watching 
closely. Jensen’s is one particular form of this, where all the variables are nudged to their mean 
simultaneously, which might solve the problem in one shot. But there are many more specific “nudges” 
to try if straight-up Jensen does not quite work. Try smoothing one pair of variables at a time, perhaps 
moving both variables by the same amount but in opposite directions, perhaps moving until one of 
them hits some crucial value, like the arithmetic mean of all the variables, or the max of all the 
variables; maybe consider a pair that includes the biggest or the smallest variable. In general, look 
for changes that ”make progress” in some way, but are also ”simple” in some way. And then watch 
closely. 


2 Problems 


1. [Rearrangement inequality] Show that the series a,b; +... + @nbp, is maximized when the a’s 
and 0’s are both sorted in the same direction, and minimized when they are sorted in opposite 
directions. 


2. [AM-GM inequality] For 21, 22,...,2%, > 0 show that 
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3. [USAMO’74] For a,b,c > 0 prove a%b’c® > (abc) (a+o+9)/3 


- 


[USAMO’99] Let a1, a2,...,@n (nm > 3) be real numbers such that 
ajtagt+...+a@,>n and a ae hae Sn: 
Prove that max(qa1,@2,...,@n) > 2. 


5. [Zvezda] Prove for all nonnegative numbers a, b,c: 
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6. [MOP’97] Given a sequence {2,,}°2.) with x, > 0 for all n > 0, such that the sequence {a" ap, }0° 
is convex for all a > 0, show that the sequence {log x, }?°.) is also convex. 
7. [India, 95] Let 21,...,2, be positive numbers whose sum is 1. Prove that 
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8. [Friendship Competition’88] For a,b,c > 0: 
a? b? oad a+tb+c 
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9. Let A,B,C be the angles of a triangle. Prove that 


° sin A+sinB+sinC < 3V3/2; 
e cosA+cosB+cosC < 3/2; 
e sin A/2sin B/2sinC/2 < 1/8; 
° cot A+ cot B+ cot C > V3; 


(Not everything here is convex everywhere!) 


10. [Vietnam, ’98] Let 21,...,2%, (n > 2) be positive numbers satisfying 
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Prove that 


(Beware of non-convexity.) 
11. [USAMO’98] Let ao, a1,...,@n, be numbers from the interval (0, 7/2) such that 
tan(ap — 7/4) + tan(a, — 7/4) +...+ tan(a, — 17/4) >n-1 
Prove that tanagtana,...tana, >n"*!. 


12. [Arbelos] Let a1, a2,... be a convex sequence of real numbers. Show that for all n > 1, 


aj +ag+...+ Qanti ag+d4+...+ aan 
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13. [USAMO’93] Let ao, a1, a@2,... be a sequence of positive real numbers satisfying a;—1a;41 < a? 
for i = 1,2,3,...— that is, {loga;} is concave. Show that for each n > 1, 
ao +...+4n ; ay+...+@n-1 = ago +...+@An-1 ; ayt+...+@n 
n+1 n—-1 = n n , 


